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Automorphisms of free groups with boundaries 

Craig A. Jensen 
Nathalie Wahl 

Abstract The automorphisms of free groups with boundaries form a fam- 
ily of groups A„ closely related to mapping class groups, with the stan- 
dard automorphisms of free groups as A„ q a-nd (essentially) the symmetric 
automorphisms of free groups as Aqj^ . We construct a contractible space 
Ln,k on which A„^fc acts with finite stabilizers and finite quotient space and 
deduce a range for the virtual cohomological dimension of An^k ■ We also 
give a presentation of the groups and calculate their first homology group. 

AMS Classification 20F65, 20F28; 20F05 
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1 Introduction 

The group An^k of automorphisms of free groups with k boundaries was intro- 
duced in |2n] to show that the natural map from the stable mapping class group 
of surfaces to the stable automorphism group of free groups gives an infinite 
loop map on the classifying spaces of the groups after plus construction. The 
"boundaries" make it possible to define appropriate gluing operations. 

There are several ways to define these groups. 

Geometrically, A„ ^ is the group of components of the homotopy equivalences 
of a certain genus n + k graph Gn,k (see Figure ^) fixing k circles in the 
graph. The mapping class group r^.^+i of a surface of genus g with k + 1 
boundary components is in fact the subgroup of A2g^k fixing one more circle 
(see Section l^j) . An alternative geometric description is given in in terms 
of the mapping class groups of a 3-dimensional manifold. 

Algebraically, we first define a related group A^ , which corresponds to mapping 
class groups with punctures rather than boundaries. Let Fn+k denote the free 
group on the n + k generators xi, . . . , yi, . . . , , and let Aut(F„+fc) be its 
automorphism group. Then A^ := {(f) e Aut(F„+fc) | (j){yi) ~ ?/i for 1 < i < A;} , 



© Geometry & Topology Publications 



544 



Craig A. Jensen and Nathalie Wahl 



where ~ means 'conjugate to'. The groups are thus natural intermedi- 
ates between = Aut(F„) and Ag which is known as the pure symmetric 
automorphism group of . The group A„ ^ is a central extension 

l^Z'^ K,k ^ ^ 1 

(see Section 2 for details). 

The symmetric automorphisms of free groups have been studied extensively, 
in particular for their relation to automorphism groups of free products (see 
for example HJ I14L I25| l2Hj ) and for their relation to motion groups of strings 
[HI El muni; they give a generalization of the braid groups, which is the mapping 
class group of a genus punctured surface. Our groups are the higher genus 
analogues, coming from surfaces with punctures for A^ or with boundaries for 

An,fc • 

In |18| Section 4], Levitt defines a class of groups, which he calls relative auto- 
morphism groups, in order to study automorphism groups of hyperbolic groups 
and of graphs of groups. The groups An^k are examples of relative automor- 
phism groups. 

In this paper, we construct a contractible space Ln^k of dimension 2n + 3A; — 2 
(provided n> 1; if n = it is of dimension 2A;— 1) on which the group A„ ^ acts 
with finite stabilizers and such that the quotient space is a finite complex. The 
space is an analogue of the spine of Auter space . Recall that is a 
space of graphs of genus n marked by a rose Vn.S*^ . In Ln^k , we consider graphs 
of genus n + k marked by the graph Gn,k of Figure ^ We also construct an 
analogous space for the group so that there is a sequence of contractible 
spaces 

rp r r k 

corresponding to the group extension A^^j^ ~^ ^n- The fiber F„ fc is 

homeomorphic to with the standard Z'^ -action. 

We use Ln^k to give the following range for the virtual cohomological dimension 
of An^k- 2n + 2k — 1 < vcd{Kn^k) < 2n + 3A; — 2 when k >\ (Theorem 13. 5|) . 

By the work of McCool |2l], we know that A^ is finitely presented. We use 
his work to produce a presentation for A^ and A^ ^ (Theorems 17.11 and 17.2(1 . 
We recover the presentation he gave for Ag in |23] . Theorem 17.41 says that 
Hi{An^k) = ^2 when n > 2. This agrees with the recently proved conjecture 
that the homology Hi{An^k) is independent of n and k for n >> i 

To show that L„ ^ is contractible, we show that it is isomorphic to a subcomplex 
of ^n+3k ' °f fixsd points of Xn+3k Under the action of a certain finite 
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subgroup B of Aut(F„_|_3fc) . Although An^k is not a subgroup of Aut(F„+fc), it 
is a subgroup of the normahzer of 6 in Aut{Fn+3k) ■ Hence A„ ^ acts on X^^g^ , 
which is known to be contractible jl3j . The space Ln+fc can be identified with 
the essential realization of an initial segment of the essential realization of X^^^^j^ 
under a certain norm, in the language of ^7j- Theorem 14 . 1 1 savs that the 
initial segments of the essential realization of are contractible for any finite 
group G ^ Aut(F„). 

Our motivation is the study of the stable automorphism group Autoo, the 
colimit of the inclusions Aut(i^,i) ^ Aut(i<'„,-|„i) . The homology and homotopy 
type of the classifying space of the stable mapping class group has been 
determined recently ^1 [201 EH], making use of the mapping class groups Tg^n 
of surfaces with any number of boundary components, and the fact that the 
homology groups H^:{Tgn) are independent of g and n when g >> * |Sj. 
Little is known about i? Autoo • It was shown recently that the homology of 
An^k is also independent of the number of boundaries in a stable range 
This means in particular that we can work with A„^fc instead of Aut(-F„) if we 
are only interested in stable results. The boundaries of A^^k allow us to define 
gluing operations analogous to the very useful gluing operations for the mapping 
class groups. These give a wealth of new operations on the automorphism of 
free groups and are used in [20] to show that the map on classifying spaces 
BT^ — > i^AutJ^ is an infinite loop map after Quillen's plus-construction. 

The paper is organized as follows. Section E) recalls the definition of the groups 
Afi^k and describes their relationship to mapping class groups of surfaces. Sec- 
tion|3]defines the space L„ ^ and calculates a range for the virtual cohomological 
dimension of A„.fc. In Section |1J we prove the contractibility of initial segments 
in a general setting. Section [5] shows that L„ ^ is an initial segment of X^_^^j^ . 
In Section |H1 we exhibit the sequence F„ ^ L^^k • Finally, Section [7| 

gives the presentations and calculates Hi . 
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2 The groups A„ a; 

Let Gn,k be the graph given in Figure obtained from a wedge of n circles by 
attaching k circles Ci, . . . ,Ck on stems. We think of the circles (together with 
the basepoint) as the boundary of the graph. The basepoint * of Gn,k is the 
central vertex. Define 

An.fc := 7roHtpy^(G„_fc;5), 

where Htpy^(Gn,fc; 5) is the space of (basepointed) homotopy equivalences of 
Gn,k fixing the circles Cj point-wise. By [HI Prop. 0.19], homotopy equivalences 
fixing the circles are actually homotopy equivalences relative to the circles. This 
shows in particular that An^k is a group. 



y2 




X2 



Figure 1: Gn,k 

Labeling the first n petals of Gn^k with xi,...,Xn and the k circles with 
their stems yi, . . . ,yk induces an identification of 7ri(G„+fc) with the free group 
Fn+k ■= {xi, . . . , Xn, yi, . . . , yk) ■ This leads to the following algebraic descrip- 
tion of kny. Define a map a : {Fn+kT^^ —* Hom(F„+fc, by 

J a{u,w)[xi\ = Vi 1 <i <n 

1 a{u,w)[yj] = wJ^yjWj 1 <j <k 

where {u,w) := {i^i, . . . ,i^n,wi, ■ ■ ■ ,Wk) € 

Proposition 2.1 There is a group isomorphism 

K,k = {{iy,w) G {Fn+kT^'' I a{u,w) G Aut(F„+fc)} 
with the multiplication on the right hand side defined by 

{v,w).{v' ,w') = { a{i^' ,w')[i'] , w' . a{i^' ,w')[w] ), 
where we apply a{y' ^ w') component-wise, and the unit is (xi, . . . , Xn-, 1, . . . , 1) . 
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Proof We use the labeling of Gn^k by Xj's and y^'s as above (with a fixed 
orientation) to get an identification 7ri(G) = F^+k- The "lollies" yj are made 
out of a stem, denoted Ij , from the basepoint to the circle, denoted Cj . 

For any / G Htpy^(G;9), we want to define an element {y,w) as above which 
depends only on the homotopy class of /. Set Vi := [f{xi)] and Wj := \lj-f{lj)\ 
in 7ri(G), where Ij means the path taken in the reverse direction. Now 
a{i',w) is the automorphism induced by / on 7ri(G). Indeed, [f{xi)] = z/j and 
ifiVj)] = [f{h)-f{Cj).f{lj)] which is equal to wJ^yjWj in 7ri(G). So {y,w) is 
an element of a~^(Aut(F„_|_fc)) as required. 

Conversely, we want to show that any such (z^, w) defines an element [/] € 
7roHtpy^(G;(9). Define / piecewise by /(xj) = i/j, f{lj) = wj^ .Ij and f{Cj) = 
Cj . It is a continuous map, and a homotopy equivalence as it acts on vri (G) 
via Q;(z/, w) . 

The two maps are homomorphisms and inverse of one another. Hence the two 
groups are isomorphic. □ 

The map a : An^k Aut(-F„-)_fc) is a homomorphism (where the multiplication 
of automorphisms (p.-ip is defined by first applying (/) and then ip.) Geometri- 
cally, it is the map that forgets that the circles were fixed. It is not injective. 
There is in fact a short exact sequence 

where AJ; = {(/) G Aut(F„+fc) | (piUj) ~ Uj for I < j < k} and where 
i{zi, . . . , Zk) = (xi, . . . , Xn, , . . . , yl'')- Note that the group A^ can be de- 
scribed geometrically as vro Htpy^(G„ fc; [d]), where Htpy^(G„^fc; [d]) is now the 
space of homotopy equivalences of G^^k fixing the circles up to a rotation. 

The group Z'^ maps to the center of An^k- These k additional generators in 
An,k correspond to "conjugating yi by itself". Geometrically, these are Dehn 
twists along the ith boundary component in the corresponding mapping class 
group Tg^fc+i . 

We will also consider the semidirect product ^ = tx An^k ■ Geometrically, 
A^;!. := ttq Htpy^(Gn,fc; d) with Htpy^(Gn,fc; d) the space of homotopy equiva- 
lences fixing the cycles Gj up to a permutation. Algebraically, this means that 
the ?/i's can be permuted. 

The groups An^k and AJ^ are closely related to mapping class groups when n 
is even. Indeed, note that the graph G2g,k is homotopy equivalent to a surface 
Sg^k+i of genus g with k + 1 boundary circles and A^.fc can also be defined as 
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the group of components of the homotopy equivalences of Sg^k+i fixing the first 
k boundary components point-wise and a point on the last one. 

Let Fg fc := ttq Diff"''(5g^fe+i; 9) denote the mapping class group of Sg^k+i with 
the boundaries point-wise fixed and let T^^^ be the mapping class group of 
Sg^k+i where the boundaries are fixed, but no longer point-wise. Fricke (1897) 
and Magnus (1934) for g = 0,l and Nielsen (1927) iov g > 2 proved that r^+^ 
is the subgroup of Out{F2g+k) fixing the cyclic words defined by the boundaries 

m pi75]. 

Note that the inner automorphisms of -Fn+fc form a normal subgroup of . Let 
:= A^/Inn(F„+fc). So Oj; = G Out(F„+fc) | ^{yj) ~ for l<j<k}. 
It follows that r^^^ is the subgroup of fixing the conjugacy class of the 
last boundary component, that is the word c := [xi, X2] . • • [x2g~i, X2g] yi ■ ■ - yu- 
One actually has the following isomorphism of short exact sequences: 

1 1 



yk+i |(^, 0) G Z'^ X Inn(F2g+fe) | 0(c) = c} 



g,fc+l 



9 



a 



{u, w) [c] = c} 



^Olg 



c ~ c 



3 (n, /c) -graphs 

By a graph, we mean a pointed, connected, one-dimensional CW-complex. Let 
be the circle with basepoint denoted by o . 

Definition 3.1 An (n,k) -graph {T,l) is a graph T of genus (n -|- k) with no 
separating edges, equipped with embeddings Ij : ^ T for j = 1, . . . , such 
that 

(1) For every j = 1, . . . ,k, the point oj ■= lj{o) is a vertex of F. 
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(2) The vertices of F have valence at least 2 and if a vertex v has valence 2 , 
then V = Oj for some j or v is the basepoint *. 

(3) Any two := lj{S^) meet in at most a point and the dual graph of the 
§j 's is a forest. 

We call the embedded circle {Sj,Oj) a cycle. In this way, an (n, A;) -graph is a 
graph of genus n + k with k cycles. (See Figure |21 for an example.) 



°2, 




Figure 2: Example of a (2, 3) -graph 

Let {Gn,k,!l} be the generalized (n, A;)-graph, where Gn^k was defined in Sec- 
tion 121 (see Figure and Kj : —>■ Gn,k identifies with the jth circle 
Cj . Note that Gn,k has k separating edges, and hence this is not an actual 
(n, /c) -graph. 

Definition 3.2 A marked (n,k) -graph {T,(f)) is a graph F equipped with a 
pointed homotopy equivalence (p : Gn,k — ^ F such that (F,i?io^) is a {n,k)- 
graph. 

Two marked (n, /c)-graphs {T^,(l)^) and (F^,(/)^) are equivalent if there is a 
graph isomorphism ■0 : F^ — > F^ such that il)o(j)^{Cj) = 4P'{Gj) and ipo(f)^ cj)'^ 
(rel. to for all j.) 

The intuition (which is made precise in the proof of Theorem I5.3jl is that con- 
dition (3) in Definition 13 . II prevents the existence of Whitehead moves (blowing 
an edge and then collapsing it) which would take a 'good marking' to a 'bad 
marking'. 

For an (n,fc) -graph (F,Z), let F be the graph of genus n obtained from F by 
collapsing all the edges in the cycles Si, . . . ,Sfe. Let e be an edge of F which 
does not define a loop in F or in F. Then composition with the edge collapse 
F — > F/e induces embeddings Ij/e : ^ T /e such that (F/e,//e) is again a 
(n, A;)-graph. By an edge collapse in an (n, A;)-graph, we will always mean the 
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collapse of an edge satisfying the above hypothesis. For a marked {n, A;) -graph, 
the marking of the collapsed graph is also obtained by composition with the 
collapse. 

A forest collapse in a (n, /c)-graph (r, /) is a sequence of edge collapses. As the 
order of the collapses does not matter, it is defined by the union of the edges 
to be collapsed, which is a forest F in F. We denote the collapsed graph by 

Let Ln^k denote the set of equivalence classes of marked (n, /c) -graphs. Define a 
poset structure on Ln,k by saying that (F^, (j)^) < (F^, (j)'^) if there is a forest F 
in F^ such that {T'^/F, (fP' /F) is equivalent to (F^, cj)^) . By abuse of notation, we 
will also denote by Ln^k the simplicial complex which is the geometric realization 
of this poset. 

Using the geometric description of we obtain a natural action of ^4^^ 

(and thus of A„^fc) on Ln^k'- For A E -^k ^"^^ ^ -^n.fc, define 

A-(F,<A) := (F,<AoA-i). 

We consider two equivalence relations on A;) -graphs: Two (n, A;) -graphs 
(T^,l^) and (F^, are Ti -equivalent if there is a graph isomorphism (/> : F^ — > 
F^ and a permutation cr € such that </)o|j(o) = /^^^.^(o) and (j)olj ~ P^^^ (rel. 
to o) for each j = 1, . . . ,k. The (n, /c) -graphs are equivalent if the permutation 
a is trivial. 

Let QL^k QFn,k denote the set of all equivalence classes of (n, A:) -graphs 
under each equivalence relation. Define spaces QL^k ^'^'^ QFn.k by taking 
the elements of the sets as 0-simplices and attaching a p-simplex for each 
equivalence class of chain of forests ^ Fi F2 ■ ■ ■ Fp, where two chains 
F^ and F^ are equivalent if there is a (S-) equivalence 4> : (F, Z) (F,Z) such 
that (l){Fl) = F^ ioT all i = 1,. . . ,p. Note that these spaces are not simplicial 
complexes in general. The space QLn^k is the moduli space of labeled {n,k)- 
graphs, that is (n, A;)-graphs with cycles labeled 1, . . . , A;, whereas in QL^j^ the 
cycles are unlabeled. 

Proposition 3.3 The action of (resp. A„fcj on L^^k is transitive on the 
sets of marked (n, k)-graphs with the same underlying unlabeled (n, k) -graph 
(resp. same underlying labeled {n,k) -graph), with finite simplex stabilizers, and 
the quotient of the action is QL^k i^^sp. QLn±). 

We will prove the following theorem in the next two sections. 

Theorem 3.4 The space Ln^k Is contractihle. 
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We use this result to give a range for the virtual cohomological dimension of 
-A-n./c- We recall that it is already known that the vcd of Aut(-F„) = A„ q is 
2n — 2 j2] and that the vcd of Ag is k — 1 Since An^k is a subgroup of 
Aut(F„+3fc) (see Proposition 15. 1|) and the latter group is virtually torsion free 
and of finite vcd, the former group is as well ^ Example 1 on page 229]. 

Theorem 3.5 (1) 2n + 2A; - 1 < vcd{An,k) < 2n + 3/c - 2 ifk>l. 

(2) vcd{An,i) = 2n + l. 

(3) 7;cd(Ao,fc) = 2A; - 1. 

Proof of Theorem 13.51 For (1), we first note that there is a copy of ^2n+2fc-i 
in An^k- take n generators sending Xi to Xii/k and fixing all other generators, 
then n generators sending Xi to ykXi, then k conjugating yj by yk for I < j < k 
and finally k — 1 conjugating yj by yj for j ^ k. 

For an upper bound, we calculate the dimension of a maximal simplex in QLn^k ■ 
Suppose the cycles lie in the maximally blown up graph in c connected com- 
ponents and that the graph has v vertices. The k -\- 1 vertices *, o;^, . . . , o;. 
all have valence 2. Since two cycles must meet in a valence 4 vertex and the 
dual graph of the cycles in the graph is a forest, there are k — c vertices of 
valence 4 in the graph. The remaining vertices are valence 3. Hence there are 
e = 3{v -2k + c- l)/2 + (/c + 1) + 2{k - c) = {3v - c - l)/2 edges. Since 
V — e = l — (n + k), this yields v = 2n + 2k + c— 1 vertices. We can collapse 
these V vertices down to 1 by first collapsing all except one edge in each cycle 
and then collapsing some remaining maximal tree. This yields a simplex of 
dimension 2n + 2A; + c — 2 . Since c < k, the dimension of a maximal simplex 
is less than or equal to 2n + 3k — 2. The result follows from Theorem 13.41 

For (2), let /c = 1 in (1). 

Finally for (3) if n = then c = 1 and so i; = 2n + 2A; + c — 1 = 2A;. Hence a 
maximal simplex has dimension 2k — 1. □ 

In Figure 01 we show an example of a maximal simplex of QLi^2 given by a 
graph with 2 connected cycle components and a forest consisting of 6 > 5 edges. 



4 Initial segments of fixed point subcomplexes 

Recall from |10j that the spine of Auter space X„ is a poset of pointed marked 
graphs of genus n, where the marking is given by a map from the rose Rn '■ = 
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\/nS^ ■ Xn is contractible and admits an action of Aut(-F„). Let G be a finite 
subgroup of Aut(-F„) and consider the fixed point subcomplex . A point in 
is a marked graph with a G-action. is contractible Thm. l.f]. 

Edge collapses induce a poset structure on X'^ with minimal elements the 
reduced marked graphs, i.e. those with no G-invariant subforest. An edge 
e of a marked G-graph T is essential if there exists a maximal G-invariant 
forest which does not contain e. The graph V is essential if all of its edges are 
essential. Let be the full subcomplex of X^ spanned by essential marked 
graphs. Collapsing inessential edges induces a poset map / : X'^ — s- E'^ such 
that f{x) < X for all x in X^ , and hence a deformation retraction on the 
corresponding spaces by the Poset Lemma (see |27j or |31 Lem. 4.1] for a direct 
proof of this special case). 

Let yy be the set of conjugacy classes of elements of -F„. Recall from jl31 
Section 2] that, given any well ordering of W and of F^, we can define a norm 

II ■ lltoi = II ■ Wout ^ II ■ Want ^ ^ 

on which well orders the reduced marked graphs of E^ (using the cor- 
responding lexicographic ordering). For w £ W , the wth component of the 
norm is the sum of the cyclic lengths of the paths cj){xw) for all x £ G, where 
the cyclic length is the number of edges in the path reduced cyclically, i.e. the 
length of the shortest path in its unpointed homotopy class. And for z £ F^, 
the zth component of the norm is the sum of the lengths of the paths (f){xz) for 
all X € G, where we now consider the shortest paths in the pointed homotopy 
classes. 

A nonempty set A of reduced marked graphs of E^ is called an initial segment 
if whenever two reduced marked graphs ri,r2 satisfy ||ri||tot < 1^2 1 1 tot and 
r2 G A, then ri S A. The realization of an initial segment A is the space 

||A|| = U st{r), 
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the union of the ascending stars (in ) of the reduced marked graphs in A . 

Let A be an initial segment and let F be a marked graph in ||A||. An edge e 
of r is essential in A if there is a maximal G-invariant subforest ^ of F such 
that e ^ T and V jT € A. The graph F is essential in A if all of its edges 
are essential in A. The essential realization of an initial segment A is the full 
subcomplex |A| of ||A|| spanned by the essential marked graphs of A. 

Let F be a marked graph in and let -y be a vertex of F . An ideal edge 7 at 
the vertex u is a set of half edges of F terminating at v such that the blow-up 
is again in E^ , where F"^ is the graph obtained by G-equivariantly pulling 
the half edges in 7 away from v (see ^1 Section 5. A.] and ^1 Section 2] for a 
characterization of ideal edges when F is reduced.) More precisely, one creates 
a new edge orbit G7 and a new vertex orbit Gv{'y) . In F'^, 7 is an actual edge 
that goes from v{-y) to v. In addition, each half edge e € 7 is now attached to 
vi^) instead of v, and this process is done equivariantly on G7. Note that the 
original graph F can be recovered from its blow up F"^ by collapsing G7. 

An ideal forest in a reduced marked graph is a sequence of ideal edges satisfying 
certain technical conditions, which make sure that by blowing up these ideal 
edges, one can construct a blow-up F-^ in the star of F with an actual G- 
equivariant forest, whose partial collapses contain all the blow-ups of the ideal 
edges in the ideal forest. One can define a poset structure on the set of ideal 
forests of a reduced marked graph such that blowing up induces an isomorphism 
between this poset and the star of F in E^ I17| Prop. 5.9]. 

Let 7 be an ideal edge of a reduced G-graph F. Define D^j) to be the set of 
edges c of 7 such that Gc is a forest in F'''. To a pair (7,0) with c € D{'y) 
corresponds a Whitehead move that consists of first blowing up 7 and then 
collapsing Gc. An ideal edge 7 is reductive if there is a c G -^(7) such that 
performing the Whitehead move (7, c) yields a graph of smaller norm. 

Let Y be any of E^ , ||A|| or [Aj . The reductive link of a reduced marked graph 
F in y is the part of the star of F in K spanned by ideal forests with at least 
one reductive ideal edge. The purely reductive link of F in y is the part of the 
star of F in y spanned by nontrivial ideal forests with all edges reductive. By 
the Poset Lemma, there is a deformation retraction from the reductive link of F 
to the purely reductive link of F given by collapsing non-reductive ideal edges. 

Theorem 4.1 If A is an initial segment of E^ , then both its realization \\A\\ 
and its essential realization |A| are contractible. 
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Proof By the Poset Lemma, collapsing inessential edges induces a deformation 
retraction from ||A|| to |A|. Thus it is enough to show that ||A|| is contractible. 

If r is a reduced marked graph in ||A||, we have already observed that the 
reductive link of r in ||A|| deformation retracts onto the purely reductive link 
of r in II A II . Since A is an initial segment, the purely reductive link of r in ||A|| 
is the purely reductive link of r in . From Lem. 3.1 - 3.7], this reductive 
link (referred to as S{TZ) in is contractible. As A is an initial segment, all 
r' such that ||r'|| < ||r|| are also in A. The reductive link of a reduced marked 
graph r is the intersection 



Now the norm well orders the reduced marked graphs in ||A||. We can build 
||A|| as the union of the stars of the elements of A, starting with the star of 
the smallest element and adding the stars successively. As the star of a graph 
is contractible and all the successive intersections are contractible, transfinite 
induction implies that every connected component of ||A|| is contractible. 

It remains to show that ||A|| is connected. From |161 Thm. 2], we know that any 
two reduced marked graphs in are connected by a sequence of Whitehead 
moves. The reduced marked graphs of E^ are ordered by the norm. Choose 
/ C Z,^ X Z,^" such that the ordered set of reduced marked graphs of E^ is 
{rj : i € /} and denote by rg the least element. Note that ro € A because A 
is nonempty. Note also that the stars st||A||(rj) and st^G{ri) of ri in ||A|| and 
E^ are equal. We will denote these stars by st{ri). 

Suppose that ||A|| is not connected. The star st(ro) is contractible and thus 
connected. Take the least index j such that Uj<jst(rj) is not connected. Then 
we can get from tq to any with i < j in ||A||, but not from tq to rj. Since 
E^ is connected and / is a well ordering, we can choose a least k such that 
there is a path from ro to rj in Di<kst{ri) . This implies that the reductive 
link of Tfc is not connected, however, since it has at least two components: one 
coming from ro and the other coming from rj . This contradicts the fact that 
the reductive link is contractible. So ||A|| is connected. □ 

5 Contractibility of L„ ^ 

In this section, we prove Theorem 13.41 by identifying Ln,k with the essential 
realization of an initial segment and applying Theorem 14.11 
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Let m = n + 3k. Let {rci, . . . , x„, yi, . . . ,yi^,ui, . . . , u^, vi, . . . , v^} denote the 
generators of F^- For each j = l,...,k, let Qj = Z/3 be the subgroup of 
Aut(Fm) generated by Oj, where Oj{uj) = vj , Oj{vj) = vj^uj^ , and all other 
generators are fixed. This group can be realized as the group of rotations of 
the three edges of a theta-graph (see Figure inj. Let 

e = Bi X 02 X ••• X efc. 

be the direct product of these k groups. The normalizer -/VAut(Fm)(®) ^^^s on 
the fixed point subcomplex X® and thus on . Both spaces are contractible 
^31 (see also Section 

Note that a similar fixed point subcomplex was used in to study the holo- 
morph of free groups F„ x Aut(F„). This last group is the subgroup of A^^ of 
automorphisms where yi does not occur in the images of the Xi 's. One could 
work with circles and a Z/2-action, instead of 0-graphs and a Z/3-action. 
This would however bring a few extra technical problems (having to introduce 
extra vertices to avoid acting on edges by inversions) while producing the same 
complex. (See also Sectional) 

Although An^k is not a subgroup of Aut(F„+fc) , it is a subgroup of Ant{Fn+3k) ■ 

Proposition 5.1 There is an inclusion of groups (3 : A^j^ -^Aut(F„+3fc)(0) ^ 
Aut(F„+3fe). 

Proof The map /? is induced geometrically by attaching two additional circles 
at the end of each of the k stems (see Figure HJ . Algebraically, this map can 
be described as follows: for {a,Vi,Wj) G ^k ~ ^ ^n.fe) 



{a,i'i,Wj) maps 



One then checks easily that (j) = fj, u;^) satisfies (j) 6i (j) ^ = for each 
I = l,...,k. □ 



For each j = l,...,k, let 9^ denote a graph with two vertices Oj and Vj, 
and three edges 6^,62,63 where each goes from Oj to Vj (See Figure IHI). 
Consider the subcomplex Fix of Xm spanned by marked graphs <j) '■ Rn F 
which satisfy the following conditions: 
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X2 



Figure 4: Graph giving the inclusion A„,fc ^ Aut(_F„-|_3fe) 

• The graph T is obtained from a graph F of genus n + A; by attaching the 
graphs 9^,. . . ,9^ to T, identifying the vertex Oj of 9^ with a vertex of V 
and remembering these — possibly multiple — labels. 

• For each j = 1, . . . ,k, there exists a path wj in F from oj to * such that 

(p{uj) = Wj ★ e{ ★ 62 * Wj 

and 

(j){Vj) = Wj * 62 * 63 * Wj 

where p denote the path p with the reverse orientation and * denotes 
the concatenation of paths. 




Figure 5: The graph 9^ and a graph of Fix 



Proposition 5.2 E® ^ Fix ^ X®. 

Proof Each marked graph in Fix is fixed by the action of as 9j cyclically 
rotates the edges of the attached 9^ . So Fix C X® . 

Let i?®^ be the graph obtained by wedging the k graphs 9^ to the rose Rn+k- 
Recall that a graph is reduced if it has no invariant subforest. Note that all the 
reduced graphs in Fix have the same underlying graph R^j^- 
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Krstic showed that any two reduced G -graphs in X® are connected by a se- 
quence of Whitehead moves ({e, /}, /) where e, / have the same terminal vertex 
and Stabe{e) C StabQ{f) (and e ^ 0/) Prop. 4']. Pictorially the move 
({e, /}, /) corresponds to puhing each edge in 6e along the corresponding edge 
in Qf . Because of the condition on stabilizers, we can only perform Whitehead 
moves on ii®^ of the form ({e, /},/) or ({e^,/},/) where e,/ are edges of 

Rn+k and is in 6^ . The first type of moves affect only the first n-\-k petals, 
whereas the second type takes the subgraph 0^ around the edge /. The reduced 
graphs in Fix are closed under these moves. 

Hence the reduced graphs in X® are exactly the reduced graphs in Fix. Now 
the ascending star of a reduced graph in Fix is the same as the ascending star of 
the graph in X® as equivariant blow-ups preserve the -graphs (see |12| Claim 
6.6] for a similar computation). So Fix = X^. Note finally that all graphs 
in Fix are essential as no edge in a 6^ can be collapsed 0-equivariantly and 
the other edges, being non-separating by hypothesis, are thus also essential. So 
Fix = X^ = E^. □ 

We now choose a well ordering of x Z^" such that the the space Ln.k of 
marked (n, A;) -graphs is the realization of an initial segment of the induced norm 
II • Ijtoi- Well order the set of conjugacy classes W so that its first k elements 
are 

uiyiUi,u2y2U2, . . ■,UkykUk 

and well order F„ in any manner. Now define A to be the set of reduced 0- 
graphs in i?® whose norm is minimal in the first k coordinates. This is an 
initial segment in the lexicographic ordering induced by the norm. Recall that 
all reduced marked graphs in S® have underlying graph R^j^. The minimal 
norm on the component UjyjUj is thus (2 + 1 + 2) • |0| = 5 • 3*^ . The marking 
(p of such a minimal reduced marked graph is determined on yj , Uj and Vj by 
a loop Wj at * and a single edge loop Sj at * in the graph as follows: 

(l){uj ) = Wj-kei-ke2* Wj 
4>{vj ) = Wj -k e-?^* Wj , 

Note that the edge loops §j have to be different for (/> to be a homotopy equiv- 
alence. 

By Theorem 14.11 both ||A|| and |A| are contractible. So Theorem 13.41 follows 
directly from the following statement: 

Theorem 5.3 There is a poset equivalence between L^^k ajid |A|. 
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Lemma 5.4 Let e he an edge in a {n,k) -graph (F,/). Then there exists 
a maximal forest in T — e, that is a forest T such that V jT is a (reduced) 
(n, k) -graph. 

Proof Let T be the graph of genus n obtained from F by collapsing the cycles. 
Take a maximal forest in L . It can be extended to a maximal forest J- oi T 
by picking all but one edge in each cycle. 

If e is an edge in a cycle Sj , we can choose such a maximal forest containing 
§j — {e} to obtain the result. If e is not in a cycle, e is non-separating in T by 
assumption and hence non-separating in F, so we can choose a forest jT in F 
which does not contain e and extend it to F as above. □ 

Proof of the Theorem Let (F,(/>) be a marked (n, A:) -graph. Its underlying 
(n, A;) -graph has §j = 4>{Cj) with basepoint oj , and let wj be the path from oj 
to * in F , image of the stem of the jth cycle in Gn,k , so that (j){yj) = wj-kSj-kWj . 
Define a graph F by attaching 9^ to Oj in F for each j and define a marking 
(f) : Rn+3k ^ f by 

4>{Xi) = (j){Xi) 

4>{yj) = Wj * Sj * Wj 
(j){uj) = Wj-ke\-ke2*Wj 
(j){vj) = Wj-ke2*e'^3-*^'Wj. 

This defines an inclusion of L„ ^ into ||A|| . Indeed, the poset minimal elements 
of L„fc are mapped to A, so their stars are in ||A||. 

To show that it maps into the smaller subcomplex |A|, we need to show that 
for each {T,(j)) in L„^fc, the pair (F,(^) is essential in A, that is for each edge 
e of F, there is an invariant forest J- £ T — e such that F/jT £ A. Note first 
that a maximal invariant forest of F has to lie in F . If e lies in 9^ for some j , 
choose a maximal forest T in T such that F/JF is a reduced (n, /c) -graph and 
hence F/JF is in A. On the other hand, if e lies in F, we know that such a 
forest exists in F/e by Lemma 15.41 

We claim that the image of Ln^k equals |A|. To show this, we need to show 
that the marking of any graph in |A| is induced by a marking from Gn,k to 
the graph minus the theta subgraphs, that is we need to show how that the 
image of yj can be decomposed as a cycle with a stem for each j with at most 
a point in the intersection of any two different cycles, and we need to show that 
the Uj 's and Vj 's are mapped accordingly. This is true for the poset minimal 
elements, i.e. the elements of A: the cycles are the Sj's with basepoint oj = * 
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and with stem Wj . So we need to show that the cycle structure is carried by 
the admissible blow-ups (that is the blow-ups which stay within |A|). 

Let (r,'0) € |A| be a graph which has a cycle structure and let 7 be an ideal 
edge at a vertex u of F such that is still in |A| . We want to show that 
has a cycle structure. 

Case 1 Suppose that v 7^ o^- for all j , so there is no 9^ attached to v. Each 
cycle has at most two edges ending at v. If 7 has either or 2 half edges from 
Sj for each j except for at most one j, then the induced marking on still 
has embedded circles, with intersection possibly smaller than in T . 

Suppose now that there is j 7^ j' such that both j and j' have exactly one half 
edge in 7. Then the induced cycles in are such that Sj R Sji = 7, where 
7 is now the new edge in F'''. But there is no forest in F''' — {7} such that 
jj- is in A. Indeed, if we do not collapse 7 again, the induced marking will 
have the jth and j'th cycles intersecting in 7. Hence F*^ is not in |A|. 

Case 2 Suppose that there is at least one j such that v = Oj . In particular, 
there is at least one 0-graph attached to v. Note first that the equivariance 
conditions on 7 imply that at most one half edge of a graph 9^ may be in 7, 
and if there is such an edge, the whole 6'-graph is moved along the new edge 7 
in F"^. Moreover, by the same argument as in Case 1, their can be at most one 
j such that Sj has exactly one half edge in 7. 

Suppose that there is a j such that Sj has two half edges in 7. Then must 
also be in 7 for some i , otherwise any forest collapse which does not collapse 7 
will all induce a marking with it)j ★ 7 * Sj * 7 ★ Wj for yj but still Wj * e{ ★ 65 * wj 
for Uj . Similarly, if a half edge is in 7 for some j , then the two half edges 
of Sj terminating at v must also be in 7. This shows that a blow up cannot 
disconnect 9j from Sj . 

Lastly, if there is a j such that only one half edge is in 7, then the induced 
marking will move oj and prolong Wj if there is also an in F . □ 

6 A space for the group 

We recall from Section |21 that there is a central extension 

where is a subgroup of Aut{Fn+k)- To this group extension, corresponds a 
sequence of contractible spaces 

rp r r k 
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where the spaces are reahzations of posets, the maps are poset maps and Fn^k — 
M*^ . We describe here the spaces LJ; and Fn^k ■ 

As is a subgroup of Aut(F„+fc), a natural way to construct a contractible 
space with an action of with finite stabilizers and finite quotient, is to 
consider a subcomplex of Auter space X^+k , as small as possible to get as good 
an approximation as we can of the vcd. In the same spirit as the construction 
of Ln^k, one can consider the essential realization |A'| of the initial segment A' 
of reduced graphs of minimal norm with respect to the n-tuple of cyclic words 
{yi, . . . ,yk)- We claim that |A'| is homeomorphic to the following space LJ^: 

Definition 6.1 An -graph (r,/) is a graph F of genus (n + k) with vertices 
of valence at least 3, except the basepoint which has valence at least 2, with no 
separating edges, and equipped with embeddings Ij : T for j = 1, . . . ,k 

such that any two Sj := lj{S^) meet in at most a point and the dual graph of 
the Sj's is a forest. 

A marked (^) -graph (F, 0) is a graph F equipped with a pointed homotopy 
equivalence (p : Gn,k —>■ T such that (F,i;^o k) is an (^) -graph. 

Two marked (^) -graphs (F^, (j)^) and (F^, (p'^) are equivalent if there is a graph 
isomorphism ^ : F^ — > F^ such that V ° 4'^{Cj) = (p'^{Cj) and ijj o (p^ ~ 0^ (rel. 
Cj for all j , up to a rotation) . 

Define now to be the poset of equivalence classes of marked (^) -graphs (or 
its realization) where the poset structure is given by the same admissible edge 
collapses as for Ln^k (see p6). 

Theorem 6.2 There is a poset equivalence — > |A'| and hence is con- 
tractible. 

The proof is totally analogous to the proof of Theorem 15.31 although a little 
bit simpler as we do not need to carry around 0-graphs. The poset map 
— >• Xn+k takes the minimal poset elements of to A', and maps into 
the essential realization of A' by Lemma 15.41 On the other hand, we have 
A' C and the inclusion of |A'| reduced to the case 1 in the proof of Theorem 
15.31 Finally, |A'| is contractible by Theorem 14. 11 with G the trivial group. 

Proposition 6.3 The quotient space L^/A^ := QL^ has dimension 2n+2k—2 
if n > 1 and dimension k — 1 if n = 0. 
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Again, the proof is essentially the same as for QLn^k (hi Theorem 13. 5|) . 

Note that Collins constructed a space for Aq which is isomorphic to our space 
Lq (up to basepoint questions) Hj. In this particular case when n = 0, the 
dimension is equal to the vcd. 

There is a forgetful map L^^k ~^ L^- Let F^^k be the fiber over the rose 
{Rn+k,id) with the Z*^-action induced by the action of An^k on Ln,k- 

Proposition 6.4 There is a poset equivalence F^^k ^ x where the 

poset structure on Z'^ x (Z/2)'^ is defined by {z,p) < {z',p') iff for all i we have 

Pi = p'^ and Zi = z[ or 

Pi < p- and Zi = z[ or Zi = z[ + 1. 

Moreover, the realization of the poset Z'^ x [1^/2)^ is homeomorphic to M.^ and 
the -action on Fn^k translates to the canonical WJ' -action on M.^ . 

Proof Suppose {T,(p) G Fn.k- Then T is the rose Rn+k with additional base- 
points for the cycles, which are either equal to the basepoint of the graph, or 
a valence two vertex on the petal. Up to (n, A:)-graph isomorphisms, there are 
(Z/2)'= possibilities. We identify p € (Z/2)^ with the rose which has a valence 
two vertex on the (n + j)th petal if pj = 1 and no such vertex if pj = 0. 

Now (j) : Gn^k ~^ Rn+k is homotopic to the identity if the cycles are allowed 
to rotate. So there are possibilities for (j), where z G Z'^ for a rose {R,p) 
represents the map (j) which maps the cycles via the identity, according to the 
basepoints parametrized by p, and wraps the jth stem Zj times around the 
jth cycle. 

If Pj = for all j, then the graph is reduced. If there exists a j such that 
Pj = 1, then there are two possible collapses on the jth. petal, one which leaves 
Zj constant, and one which increases Zj by 1. (We choose the identification 
(j) z so that this is the case.) This corresponds to the poset structure of 
Z'' x (Z/2)*^. 

We are left to show that the realization of the poset x (Z/2)'^ is homeomor- 
phic to M'^ and that the induced Z'^ action is the canonical action. Embed the 
set Z^x(Z/2)'= in by mapping {z,p) to (z + f) = (zi + ^, . . . , Zfc + ^) G 
Let Cz be the cube of length 1 in M.^ with bottom corner z and top corner 
z + 1. Let Cf = (zi + |, . . . , Zfc + |) be the center of the cube. Then we have 
Cz^Fn^k = {{z-,p) G Fn,k\{z-,p) < Cz = (z, 1)}. Similarly, the center of each face 
is the maximal element of the face in the poset. It follows that the realization 
of Z*^ X (Z/2)'^ is M.^ . The Z^-action, which is by addition on the z-coordinate, 
is then by translation. □ 
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The contractibility of and Fn^k leads to an alternative proof of the con- 
tractibility of Ln.fc- This second approach, suggested to us by the referee, 
makes more apparent the fact that the -graphs in the original proof of the 
contractibility of L^^k only play the role of adding basepoints. 

7 Presentation 

We denote by Pij the automorphism of the free group F„ = {xi, . . . , a;„) which 
permutes Xj and Xj and leaves the other generators fixed, and we denote by Ij 
the automorphism that maps Xi to its inverse and fixes the other generators. 

For Whitehead moves, we use the following shortened notation: for €,rj = ±1, 

• (zf;z'j) denotes the automorphism which maps Zi to ZjzJ if e = 1 and to 
zJ^Zi if e = —1, and fixes the other generators; 

• (Zj^; zj) denotes the automorphism which maps Zi to zJ^ZiZj and fixes the 
other generators. 

In terms of the discussion of Whitehead moves at the beginning of Section 0] 
before Theorem|l?Tl {zl;z^) := ({z?, zj}; zj) and {zf;z^-) := {{zi, z~^ , z^}; z"^) . 

Note that {zl;z]y^ = {zl;zp) and {zf;z])~^ = {zf;zp). We will use the 
second notation when writing relations for simplicity. 

Theorem 7.1 The following gives a presentation for A^; 

Generators: 
Pi J for 1 < i, J < n and i ^ j 
li for 1 < i < n 

ixl,z) for I < i < n, e = ±1 and Xi z e {xi, . . . ,Xn,yi, ■ ■ ■ ,yk} 
{yf]z) forl<i<k and yi ^ z e {xi, . . . . . .,yk} 

Relations: For z,Zi £ {xi, . . . ,Xn,yi, ■ ■ ■ , yk} and w, Wi = or , 

Ql Relations in Aut(F„) for {{xf, Xj),Pij, Ij} 

Q2 {wi; zi){'W2] Z2) = {w2] Z2){wi] zi) for wi W2 and zf^ ^ {wi,W2} 
Q3 (1) {yt;xj) Pj,i = Pj,i {yf;xi) 

(2) {yf-x,)I^ = I,{yf-x-^) 
Q4 (1) {w;xj){xf,z){w;xj'') = {w;z){xf,z) 

(2) {yt'^^)iw'^yi)iyt'^z~^) = {w;z-^){w;yi){w;z^) 
Q5 {yf;x]){x-^-.m) = ix];y-'){yt;x]) 

whenever these symbols denote generators or their inverses. 
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In particular, for n = we recover McCool's presentation of the pure symmetric 
(or basis-conjugating) automorphisms of free groups which has generators 
{iHi^'^yj) I 1 — ^ / i} ^iid relations 

z 1 {yt; Vj ){yt; yj ) = {yt; yj )iyt; yj ) 

Z2 {yf;yj){yf]ym) = {yf;ym){yf]yj) 

Z3 {yf ; yj ) {yf ; yj ) (yf -.yi) = {yf\yi){yf; yj ) {yf ; yj ) 

where the indices are assumed to be different when given by different letters. 

Theorem 7.2 The following gives a presentation for An^k- 

Generators: same as for with k additional generators {yf', yi) for I < i < k. 

Relations: Ql, Q2, Q3, Q4 (never allowing a symbol {yf;yi) ), and 

Q2' {yf]yi)a = a{yf]yi) with a = Pij, Ij or {w; z) 
Q5' {yt;x])ix-^;y,){yt-x-'^){x];y,) = {yf-y-^) 

whenever these symbols denote generators or their inverses. 

The generator {yf;yi) := {xi, . . . ,Xn,l, ■ ■ ■ ,yi, ■ ■ ■ A) ^ A„^fc should be thought 
of as the conjugation of yi by itself, even though this is trivial as an automor- 
phism of the free group. 

Proof of Theorem 17.11 The group Aut{Fn+k) a-cts on the set of cyclic words 
with letters in Ln.+k '■= {xi,x^ ,...,yk,y^ } and is the stabilizer of the 
/c -tuple of cyclic words U = {yi, . . . ,yk) ■ Theorem 1.1 in says that such a 
group is finitely presented. As remarked in j241 Section 4(1)], the proof actually 
constructs a finite 2-dimensional complex K whose fundamental group is this 
stabilizer and hence gives a presentation. We analyze this complex. 

The vertices of the complex in our case are 

Kq := {V minimal tuple \V = UP for some P G Aut(F„+fc)} = {Ua\a G 0,^} 

where a minimal tuple is a tuple of reduced cyclic words of minimal length in 
the orbit of U and — is the subgroup of Aut(F„_|_fc) of permutations 

and inverses of the yi 's. So Kq = Qk ■ 

Let Wn.+fc denote the set of Whitehead automorphisms for Aut(F„_|_fc). We 
recall that Wn+k is the finite set Ti U T2 where Ti = 0,n+k is the set of 
permutations and inverses and T2 = {{A;a)\A C L^+k^o. £ A and ^ A} 
with (A] a) denoting the automorphism mapping z € Ln+fc to za (and z""^ to 
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a z ^ A and z ^ ^ mapping z to a ^za (and z ^ to a ^z ^a) 

if z, z~^ G A and fixing z otherwise. Tlie set of edges in the complex is 

Ki := {{Vu V2; P)\P e Wn+k and ViP = V2}/ ~ . 

Note that if P e W, then P'^ is also in W . The directed edge e = (Fi, V2; -P) , 
from Vi to V2, is identified with e = (V2, Vi; P~^) in Ki . Finally the 2-cells are 
all the cells coming from the relations Rl to RIO in attached to directed 
paths. We recall these relations below. 

There are two types of edges in K , coming from the two types of Whitehead 
automorphisms : 

Type I edges {Ua^Uar;^) for o", r € rifc and 7 € ^n+k such that (Ua)^ = 
UcTT. In particular, 7 is only allowed to permute the y^'s among themselves. 
Hence 7 € J^n x ^^fc C ^n+k and 7 = (7, r) . So the set of type I edges between 
any two vertices is isomorphic to 

Type II edges Type II edges do not involve permutations so they can exist 
only from one vertex to itself in our complex. Moreover, they have to preserve 
the cyclic words yi, . . . ,yk, so they have the form 

{Ua, Ua; (X U {yi„yr\ . . . ,y^^„y7^} u {a}; a) 
where X C = {xi,x^^, . . . , Xn, x~^} and a G Ln+k- 

Choose a maximal tree T in Ki with edges of type {Ua,UcrT;T) for some 
r E — {1} ^fc- The generators of ttiK = are given by the edges in 
Ki - T. 

If we consider the sub complex of K formed by taking all the edges of the form 
{Ua, Uar; r) for r G ilfe and the 2-cells given by the relations R7 (which is a 
set of relations for On+fe ) restricted to these edges, we obtain a retraction of 
the 2-skeleton of Ei}^, which is simply connected. It follows that all edges of 
type {Ua,UaT;T) give trivial generators in A^. 

Moreover, {Ua,UaT;{-^,T)) ~ ([/, C; (7, 1)) as (l,cj)(7,r) = (7, 1)(1, cjt) in 
O^n+k (giving thus a relation in R7) and {Ua, Ua; {A; a)) ~ {U, U; {Aa~^; aa~^)) 
as {l,a){A;a) = {Aa-^;aa~^){l,a) by R6. (R6 says that T"^{A;a)T = 
{AT;aT) for any T G Ti.) So the loops at the vertex U generate the group. 
Also, the relations given by 2-cells in the complex all follow from the relations 
Rl-RlO interpreted on the generators {U, U ; 7) and {U, U ; {A; a)) . Indeed, the 
other relations are conjugated to these (except for the relations in R6 and R7 
already used to identify generators) and thus do not bring anything new by R6, 
used in the case T = {1, a) . 
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Rl identifies the inverses in T2 and R2 says that {A; a)(B; a) = (A L) B;a) 
when An B = {a} , showing thus that the generators we propose are indeed 
generators for the group. Note that R2 also implies the commutation relations 
of Q2 when zi = 22 • As the relations in the Theorem are easily verified, we are 
left to show that they imply the relations R3-R10. 

R3 is a set of commutation relations and follows from Q2 when zi. 

R4 says that (B;hY^{A;a)(B;h) = {A + B - b;a) when AnB = a'^ ^ B 
and G A. We need to deduce it from our relations when {A; a) and {B; b) 
define loops at U in K . In particular, we need b = ^ Lx as b^^ € A but 
b ^ A and b 7^ . Using Q2, we can isolate a minimal case on the left hand 
side: {B — w; xl)~^{w; x~'^){x~'^; a){w, xl){A — x"*^; a){B — w; x\) . We then use 
Q4 (1) and repeat the procedure with all the elements of B . 

I " M 

R5 says that (A; a) (A- a + a"^; 6) = j [ - 6 + 6"^; a) when 6 G A, 

\b~^ a) 

b ^ ^ A and a^b. In our case, we need to have a,b & ■ The relation follows 
from Ql when only x's are involved. Using R2, we isolate (6; a)(a~^; 6) in the 
left hand side and use R5 in this minimal case (that is use Ql). We then use 
Q3 to move the matrix (element of Tl) in front of the left hand side and finally 
use R4. 

R6, which was recalled above, follows from Ql and Q3 (using Q2 as usual). 

R7 gives a set of relations for which is included in Ql. 

R8 says that {A;a) = (L„+fc -a"^; a)(L„+fc a'^) = {Ln+k- A; a~^){Ln+k- 
a~^; a) . This just follows from R1-R2. 

R9 says that {Ln+k - b;b~^){A; a){Ln+k - b~'^;b) = {A; a) if b,b~^ ^ A. In 
particular, a ^b. This relation follows from Q4. Indeed, if o = G Lx, isolate 
{x~^] b~^) from of the left hand side and use Q4 (1) to pass it over [A; x^) , which 
gives (L„+fc - b - xf- b-^){A- x%A - x] + b-^-b-^)[xf- b-^){L^,^k - 6"'; h) . 

Now simplify and isolate {xj;b) and use again Q4(l) to pass it over {A;Xj), 
which gives (Ln+k -b- xf; 6-^)(x^; b){A -x^j + b; b){A; x^^)(L„+fc -A- xf - 
6-1; 6). 

This simplifies to {A; required. 

If on the other hand a = yf & Ly, isolating (y^; b~^) in the left hand side and 
using Q4 (2) to pass it over {A; yf) gives 
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{Ln+k-h-yf-.h~^){A-yl+h-MA-,yt){A-yl+h~^-X^){yf-X^)^^^ 
which simphfies to (A; y|) . 

RIO says that (L„+fc - h; a){Ln+k - b~^; b) = (Ln+k - A; a~^) if a, 

b € A and b~^ ^ A. So 6 G L^. in our case. If a € L^;, we can follow and 
show that the relation follows from R9 and R5. We do the case a (z Ly. So we 
take a = y^ , b = xj The left hand side in the equation equals 

(Ln+k - xt - yf;x-^){yf; xT^){x\- y]){A - x\- y]){K+k - ^"^ x\) 
which, using Q5, gives 

(L„+fc - xl - yf;x-'){x-']yp){yf; xr'){A - xf; y]){K+k - xT^- xf) . 

Now we use Q4 (1) to pass {x~'^;y~^) to the left, and Q4(2) to pass {y^;x~^) 
over {A — xl;y^) , which gives 

{xr; yr){Ln+k - xl - y];yp)iL^+k - x\ - yf'.xDiA - y]; x^)(A - xf, y]) 
{A - xl - y] + xr^; xr'){yf;x-'){L^+k - x-';xl) . 

This simplifies to {Ln+k — A; y- ^) as required. □ 

To prove Theorem 17.21 we need a lemma about group extensions. 

Let l^A^E^G^l be a central extension of a group G by an abelian 
group A, with a section of sets s : G ^ E (so vr o s = id) satisfying = 1 
and f : G X G ^ A the classifying cocycle of the extension, defined by 

sig) s{h) = iof{g,h) s{gh). 

Note that if ri . . . = 1 in G, then s(ri . . . Vm) = 1 in and hence 

s(ri) . . . s{rm) = fin, r2)/(rir2, rs) . . . /(n . . . r^.i, r„J. 

We denote by the operator lifting the relations of G to relations in E this 
way. 

Lemma 7.3 Let l^A^E^G^l be a central extension as above. If A 
and G are Enitely presented, with presentation 

A = {ai, . . .,ak)/RA 

G = {gi, . . .,gn)/RG- 

Then E is Enitely presented, with presentation 

E = (i(ai) . . . , i{ak),s{gi), sign)) /[A, G] U U s^iRc) 

where [A,G] is the set of commutation relations i{aj)s{gi) = s{gi)i{aj) and 
{Rg) is the lift of the relations Rg to E twisted by f as defined above. 
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Proof Consider the free group F := {i{ai) . . . ,i{ak), s{gi), . . . , s{gn)) ■ The 
natural map h : F ^ E is surjective asixs:AxG^-Eisa bijection of sets 
(since s{G) is a set of coset representatives). The relations [A, G] , i{RA) and 
(Rg) are clearly satisfied in E, and so define elements in the kernel of h. 

Let e = i(ajj . . . i{ajp)s{gi^) ■ ■ ■ s{gi^) € F and suppose that h{e) = 1. (It is 
enough to consider this case as [A, G] is satisfied in E.) Then ■Koh{e) = 1 in G, 
that is gi-^ . . . gi^ = 1 . This relation in G lifts to a relation s{gi^) . . . s{gi^) = i{a) 
in E for some a ^ A. So i(ajj . . . i{aj^)s{gi^) . . . s{gi^) = i(ajj . . . i{aj^)i{a). 
As h{e) = 1, we have aj^ . . . aj^a = 1 is a relation in A (as i is an injective 
homomorphism) . So the relation h{e) = 1 follows from a relation in s^{Rg) 
and a relation in i{RA) ■ □ 

Proof of Theorem 17.21 There is a central extension 1 ^ Z'^ — > A,„ ^ — > 

Ajj ^ 1. By the Lemma, the generators of A^ ^ are the union of the gen- 
erators of A^ with those of . The last generators are denoted {yf;yi), for 
1 < i < A;, in the Theorem. Then relations for A„^fc are given by the relations 
for Z'^, the commutations [Z'^, A^J and the lifts of the relations from A^. Q2' 
takes care of the first two sets of relations and Q1,Q2,Q3,Q4 and Q5' is the lift 
of the relations from A^. □ 

In the group Ag is studied (denoted Gk in the paper). They show that 

/7i(Ag)= Z[yf-y^] 

l<i,j<k, i^j 

where Z,[y^;yj] is the free abelian group generated by [y^;yj] - Recall that Aq 
can be thought of as an extended pure braid group (which is the mapping class 
group of a punctured sphere). Note in particular that, as for the pure braid 
group. Hi is not stable with respect to k. The presentation given above allows 
us to calculate Hi in the higher genus cases. 

Theorem 7.4 Hi{An,k) = Z2 = ^ri(A^) if n > 2 

Proof If n > 2, we have i?i(Aut(F„)) = Z2 generated by [Pij] = [Ik] (tbe 
generators {xf;xj) being trivial in the abelianization) . 

For A^ , Q4 (1) implies that {w; z) is trivial in the abelianization for any w = x^^ 
or yf and z € {xi,X2, . . . ,yk}- The only relations involving Pjj or 1^ which are 
not in Aut(-Fn) give trivial relations in the abelianization, hence Hi{A^) = Z2. 

For A„^fc, the additional relation Q5' implies that the generators {yf;yi) are 
also trivial in the abelianization and hence we get the same result. □ 
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